/* 
    在一个有序数组中，找一个>=某个数最左侧的位置的值。（二分到结束）
*/
let leftestNum = function (arr, num) {
    let start = 0;
    let end = arr.length - 1;
    let target = null;
    do {
        let mid = Math.floor((end + start) / 2);
        if (arr[mid] >= num) {
            end = mid - 1;
            target = {
                index: mid,
                value: arr[mid]
            };
        } else {
            start = mid + 1;
        }
        if (start === end && arr[start] >= num) {
            target = {
                index: start,
                value: arr[start]
            };
        }
    } while (start < end);
    return target;
};
// let arr = [1, 120, 120, 120, 125, 125, 360, 360, 1000, 1000]
// console.log(leftestNum(arr, 0))
module.exports = {
    leftestNum
};
